منابع مشابه
Novshek's trick as a polynomial algorithm
An algorithm is described that constructs, in a polynomial time, a Nash equilibrium in a finite game with additive aggregation and decreasing best responses. MSC2010 Classifications: 91A10; 91A04.
متن کاملTreatment as prevention--a double hat-trick.
208 www.thelancet.com Vol 378 July 16, 2011 4 Family Health International. FHI statement on the FEM-PrEP HIV prevention study. http://minilicious.wordpress.com/2011/04/18/fh i-statement-onthe-fem-prep-hiv-prevention-study/ (accessed June 28, 2011). 5 Abdool Karim SS, Kashuba A, Werner L, Abdool Karim Q. Drug concentrations after topical and oral antiretroviral pre-exposure prophylaxis: implicat...
متن کاملA polynomial reduction algorithm
© Université Bordeaux 1, 1991, tous droits réservés. L’accès aux archives de la revue « Journal de Théorie des Nombres de Bordeaux » (http://jtnb.cedram.org/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier do...
متن کاملA Polynomial Algorithm For
A polynomial algorithm is proposed for two scheduling problems for which the complexity status was open. A set of jobs with unit processing times, release dates and outtree precedence relations has to be processed on parallel identical machines such that the total completion time ∑ Cj is minimized. It is shown that the problem can be solved in O(n2) time if no preemption is allowed. Furthermore...
متن کاملA Disk-Packing Algorithm for an Origami Magic Trick
We present an algorithm for a magic trick. Given a polygon with holesP , our algorithm determines a folding of a rectangular sheet of paper such that a single straight cut suffices to cut out P .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.05.031